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CLAIMS 

1 . A method, implemented in a multi-homing tunneling device associated with a first site, to 
collect availability and latency infomiation via polling a remote device at a second site over one 
or more tunnels, said method comprising the steps of: 

5 (a) creating a tunnel between a single link in said first site and a single link in said 

second site; 

(b) generating packet-based traffic and polling said remote device with said generated 
traffic over said created tunnel; and 

(c) based upon said polling, verifying fimctionality of said created tunnel, determining at 
10 least one of the following: a round trip time associated with transmission of packets or a packet 

loss ratio between transmitted packets and received packets. 

2. A method as per claim 1, wherein transmissions from said multi-homing device to said 
remote device comprise the steps of: 

15 (a) for each packet to be transmitted, identifying a source turmel address corresponding 

to a source address of said packet and identifying a destination tunnel address corresponding to a 
destination address of said packet; 

(b) modifying said packet by replacing said source address and said destination address 
of said packet with said source turmel address and destination tunnel address respectively; and 

20 (c) transmitting said modified packet through said created tunnel. 
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3. A method as per claim 1, wherein reception, in said multi-homing device, of packetized data 
transmitted by said remote device comprises the steps of: 

(a) receiving a packet over said created tunnel, wherein said packet's destination address 
is a destination tunnel address of said first site and said packet's source address is a source tunnel 

5 address of said second site; 

(b) identifying an internal network address of an intended recipient first station 
corresponding to said destination tunnel address and an internal network address of a second 
station in said second site corresponding to said source tunnel address; 

(c) modifying said packet by replacing said destination address and said source address 
10 of said packet with said identified internal network addresses of said first station and second 

station respectively; and 

(d) transmitting the modified packet to said intended recipient. 

4. A method, implemented in a multi-homing tunneling device associated with at least one 
15 station in a first site, facilitating tunnel-based packetized communication transmission from a 

first station in said first site to a second station in a second site via one or more links 
communicating over one or more networks, said first station having a first station address 
associated with an internal network of said first site and said second station having a second 
station address associated with an intemal network of said second site, said method comprising 
20 the steps of: 
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(a) receiving a packet from said first station, said packet identifying said first station 
address as a source address and identifying said second station address as a destination address; 

(b) selecting, for transmission of said packet, a tunnel among a plurality of available 
tunnels between the first and second site, each of said tunnels formed between a single link in 

5 said first site and a single link in said second site; 

(c) based on said selected tunnel in (b), identifying a source tunnel address associated 
with said source address and identifying a destination tunnel address associated with said 
destination address; 

(d) modifying said packet by replacing said source address and said destination address 
10 of said packet with said source tunnel address and destination timnel address respectively; and 

(e) transmitting said modified packet through a link corresponding to said selected 

tunnel. 

5. A method as per claim 4, wherein additional packets between said first and second stations, 
15 are transmitted via said selected tunnel used to transmit said first packet. 

6. A method as per clam 4, wherein additional packets between said first and second stations, are 
transmitted via said plurality of available tunnels. 
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7. A method as per claim 4, wherein said source tumiel address and destination tunnel address 
are at least partially composed from any of the following: an IP address value, a TCP port 
number, a UDP port number, an IP protocol header field, an Ethernet tag, and a MPLS tag value. 

5 8. A method as per claim 4, wherein said method additionally comprises the step of monitoring 

and identifjdng link failure in links associated with each site, and upon identification of such a 
failed link, instructing a device associated with said failed link to exclude said failed link and 
tunnels associated with said failed link in future communication sessions. 

10 9. A method as per claim 4, wherein said links associated with a tunnel are monitored for traffic 

overload and tunnels with overloaded links are avoided in selection step (b). 

10. A method as per claim 4, wherein each link is assigned a link load weight identifying 
available bandwidth, said link load weight used in selection step (b). 

15 

11. A method as per claim 4, wherein each link is assigned a link preference weight identifying 
relative priority among available links, said link preference weight used in selection step (b). 

12. A method as per claim 4, wherein each tunnel between two sites is assigned a tunnel latency 
20 weight representing at least one of the following values: a round trip time value or a packet loss 
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ratio value associated with a tunnel compared to a remainder of tunnels, said tunnel latency 
weight used in selection step (b). 

13. A method as per claim 4, wherein each tunnel between two sites is assigned a tunnel 
5 preference weight identifying relative preference among available tunnels, said tunnel preference 

weight used in selection step (b). 

14. A method as per claim 4, wherein said devices exchange information regarding interfaces, 
thereby allowing each device to maintain a local station table with information regarding 

10 interfaces within a local network and a remote station table with information regarding interfaces 
located on remote networks. 

15. A method as per claim 4, wherein said networks is any of the following: local area network 
(LAN), wide area network (WAN), metropolitan area network (MAN), wireless network, cellular 

15 network, or the Internet. 

16. A method, implemented in a multi-homing tunneling device associated with at least a first 
station in a first site, facilitating the reception of tunnel-based packetized communications from a 
second station in a second site via one or more links communicating over one or more networks, 

20 said method comprising the steps of: 
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(a) receiving a packet over a link among said one or more links, wherein said packet's 
destination address is a destination tunnel address of said first site and said packet's source 
address is a source tunnel address of the second site; 

(b) identifying an internal network address of said first station corresponding to said 
5 destination tunnel address and an internal network address of said second station corresponding 

to said source tunnel address; 

(c) modifying said packet by replacing said destination address and said source address 
of said packet with said identified internal network addresses of said first station and second 
station respectively; and 

10 (d) transmitting the modified packet to said first station. 

17. An article of manufacture comprising a computer usable medium having computer readable 
program code embodied therein implementing a multi-homing tunneling device associated with 
at least one station in a first site, said medium facilitating tunnel-based packetized 
15 communication transmission from a first station in said first site to a second station in a second 
site via one or more links communicating over one or more networks, said first station having a 
first station address associated with an internal network of said first site and said second station 
having a second station address associated with an internal network of said second site, said 
method comprising the steps of: 

Page 27 of 33 

ni73058.0I 



RADW 20.412 

(a) computer readable program code aiding in receiving a packet from said first station, 
said packet identifying, as a source address, said first station address, and identifying, as a 
destination address, said second station address; 

(b) computer readable program code selecting, for transmission of said packet, a tunnel 
5 among a plurality of available tuimels between the first and second site, each of said tunnels 

formed between a single link in said first site and a single link in said second site; 

(c) based on said selected tunnel in (b), computer readable program code identifying a 
source tunnel address associated with said source address and identifying a destination tunnel 
address associated with said destination address; 

10 (d) computer readable program code modifying said packet by replacing said source 

address and said destination address of said packet with said source tunnel address and 
destination tunnel address respectively; and 

(e) computer readable program code aiding in transmitting said modified packet through 
a link corresponding to said selected tunnel. 

15 

18. A multi-homing tunneling device located at a first site facilitating tunnel-based packetized 
communication transmission between a first station in said first site and a second station in a 
second site, said communication performed over one or more external networks, said device 
comprising: 

20 a first interface operatively linking said device with at least one station in said first site; 
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a second interface operatively linking said device with said one or more external 
networks via a plurality of links, said device able to communicate, over said external networks, 
with at least one station on a second site via a plurality of tunnels, each of said tunnels formed 
between a single link in said first site and a single link in said second site; 
5 memory for storing network information associated with said tunnels and said stations; 

and 

wherein said multi-homing tunneling device receives packets, via said first interface, for 
transmission fi*om a station in said first site, identifies available tunnels in said memory for 
transmitting said received packets, modifies received packets based upon said identified tunnels, 
10 and transmits, via said second interface, said modified packets over said external networks to 
destination stations. 

19. A multi-homing tunneling device as per claim 18, wherein said packets are transmitted via a 
single tunnel. 

15 

20. A multi-homing tunneling device as per clam 18, wherein said packets are transmitted via a 
plurality of available tunnels. 

21. A multi-homing tunneling device as per claim 18, wherein said device additionally monitors 
20 and identifies link failure in links associated with each site, and upon identification of such a 
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failed link, instructs a device associated with said failed link to exclude said failed link and 
tunnels associated with said failed link in future communication sessions. 

22. A multi-homing tunneling device as per claim 18, wherein said device additionally monitors 
5 said links associated with a tunnel for traffic overload, whereby tunnels with overloaded links are 

avoided in transmission of packets. 

23. A multi-homing tunneling device as per claim 18, wherein each link is assigned a link load 
weight identifying available bandwidth, said link load weight used in selecting links to be used in 

1 0 transmission of packets. 

24. A multi-homing tunneling device as per claim 18, wherein each link is assigned a link 
preference weight identifying relative priority among available links, said link preference weight 
used in selecting links to be used in transmission of packets. 

15 

25. A multi-homing tunneling device as per claim 18, wherein each tunnel is assigned a tunnel 
latency weight representing at least one of the following values: a round trip time value or a 
packet loss ratio value associated with a tunnel compared to a remainder of tunnels, said tunnel 
latency weight used in selecting tunnels to be used in transmission of packets. 

20 
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26. A multi-homing tunneling device as per claim 18, wherein each tunnel is assigned a tunnel 
preference weight identifying relative preference among available tunnels, said tunnel preference 
weight used in selecting tunnels to be used in transmission of packets. 

5 27. A multi-homing tunneling device as per claim 18, wherein said networks element is any of 
the following: local area network (LAN), wide area network (WAN), metropolitan area network 
(MAN), wireless network, cellular network, or the hitemet. 

28. A multi-homing tunneling device located at a first site facilitating tunnel-based packetized 
10 communication between at least a first station in said first site and at least a second station in a 
second site, said communication performed over one or more external networks, said device 
comprising: 

a first interface operatively linking said device with at least one station in said first site; 

a second interface operatively linking said device with said one or more external 
15 networks via one or more links, said device able to communicate, over said external networks, 
with at least one station on a second site via a plurality of tunnels, each of said tunnels formed 
between a single link in said first site and a single link in said second site; 

memory for storing network information associated with said tunnels and said stations; 

and 

20 wherein said multi-homing tunneling device (a) receives a packet via said second 

interface over said one or more links, wherein said packet's destination address is a destination 
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tunnel address of said first site and said packet's source address is a source tunnel address of said 
second site; (b) identifies, from said memory, an internal network address of said first station 
corresponding to said destination tunnel address and an internal network address of said second 
station corresponding to said source tunnel address, (c) modifies the packet by replacing the 
5 destination address and the source address of the packet with the address of the first station and 
second station respectively, and (d) transmits the modified packet to the first station. 

29. A multi-homing turmeling device as per claim 28, wherein each tunnel is assigned a turmel 
latency weight representing at least one of the following values: a round trip time value or a 

10 packet loss ratio value associated with a tunnel compared to a remainder of tunnels, said tuimel 
latency weight used in selecting tunnels to be used in transmission of packets. 

30. A multi-homing tunneling device as per claim 28, wherein each turmel is assigned a tunnel 
preference weight identifying relative preference among available turmels, said tunnel preference 

15 weight used in selecting tunnels to be used in transmission of packets. 
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